Path Planning using Corridors and its Applications
نویسندگان
چکیده
In this paper we present a novel approach to path planning. The approach first plans a corridor with a backbone path which is obstacle free. This corridor is then used to generate a path for the character. Because the corridor around the backbone is obstacle free any path inside the corridor is also collision free. The planning of the backbone path can be done by any existing path planning approach. In addition, we describe several applications that use the corridor path planning approach. These applications range from planning the paths for characters in a coherent group to planning safe and natural paths. We present several promising results. We show that the method described is very efficient and can be used in many realtime applications like computer games. For example, the paths for a group consisting of 200 characters can be planned with less than 2.5% processor usage. We also show that small obstacles can be avoided realistically without much degradation in performance. Finally, we describe that the approach efficiently and effectively can be used to produce safe and natural paths.
منابع مشابه
Planning High-quality Paths and Corridors Amidst Obstacles
The motion-planning problem, involving the computation of a collision-free path for a moving entity amidst obstacles, is a central problem in fields like Robotics and Game Design. In this paper we study the problem of planning high-quality paths. A high-quality path should have some desirable properties: it should be short and avoid long detours, and at the same time it should stay at a safe di...
متن کاملPlanning Near-Optimal Corridors Amidst Obstacles
Planning corridors among obstacles has arisen as a central problem in game design. Instead of devising a one-dimensional motion path for a moving entity, it is possible to let it move in a corridor, where the exact motion path is determined by a local planner. In this paper we introduce a measure for the quality of such corridors. We analyze the structure of optimal corridors amidst point obsta...
متن کاملPlanning Landscape Corridors in Ecological Infrastructure Using Least-Cost Path Methods Based on the Value of Ecosystem Services
Ecosystem service values have rarely been incorporated in the process of planning ecological infrastructure for urban areas. Urban ecological infrastructure is a network system of natural lands and waters that provides ecosystem services. The purpose of this study was to design landscape corridors that maximize the value of ecosystem services in ecological infrastructure planning. We explored t...
متن کامل3D Path Planning Algorithm for Mobile Anchor-Assisted Positioning in Wireless Sensor Networks
Positioning service is one of Wireless Sensor Networks’ (WSNs) fundamental services. The accurate position of the sensor nodes plays a vital role in many applications of WSNs. In this paper, a 3D positioning algorithm is being proposed, using mobile anchor node to assist sensor nodes in order to estimate their positions in a 3D geospatial environment. However, mobile anchor node’s 3D path optim...
متن کاملAssessment and Spatial Planning of Landscape Ecological Connectivity for Biodiversity Management (Case Study: Qazvin Province)
Habitat and ecosystem fragmentation and, consequently, the loss of landscape connectivity are major causes of biodiversity destruction, leading to disruption of material, energy, and information flow at the landscape scale. Given the importance of this issue, the current study aimed to evaluate the ecological connectivity and spatial planning of Qazvin Province, in order to re-establish and pro...
متن کامل